Stochastic Constraint Programming: A Scenario-Based Approach
نویسندگان
چکیده
منابع مشابه
Scenario-based Stochastic Constraint Programming
To model combinatorial decision problems involving uncertainty and probability, we extend the stochastic constraint programming framework proposed in [Walsh, 2002] along a number of important dimensions (e.g. to multiple chance constraints and to a range of new objectives). We also provide a new (but equivalent) semantics based on scenarios. Using this semantics, we can compile stochastic const...
متن کاملFuzzy Multi-Objective Scenario-based Stochastic Programming to Optimize Supply Chain
Nowadays, the capability of cloud management suppliers is one of the important advantages for suppliers that can improve the performance and flexibility and reduce costs in companies through easy access to resources. Also, the environmental impacts of suppliers are a significant issue in today’s industrialization and globalization world. This paper analyzes these subjects by fuzzy multi-objecti...
متن کاملConfidence-based Reasoning in Stochastic Constraint Programming
In this work we introduce a novel approach, based on sampling, for finding policies that are likely to be solutions to stochastic constraint satisfaction problems and constraint optimisation problems. Our approach reduces the size of the original problem being analysed and it guarantees that, with a given confidence probability, the policies produced by solving this reduced problem satisfy the ...
متن کاملScenario reduction in stochastic programming
Given a convex stochastic programming problem with a discrete initial probability distribution, the problem of optimal scenario reduction is stated as follows: Determine a scenario subset of prescribed cardinality and a probability measure based on this set that is the closest to the initial distribution in terms of a natural (or canonical) probability metric. Arguments from stability analysis ...
متن کاملScenario generation in stochastic programming
Stability-based methods for scenario generation in stochastic programming are reviewed. In particular, we briefly discuss Monte Carlo sampling, Quasi-Monte Carlo methods, quadrature rules based on sparse grids and optimal quantization. In addition, we provide some convergence results based on recent developments in multivariate integration. The method of optimal scenario reduction and technique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constraints
سال: 2006
ISSN: 1383-7133,1572-9354
DOI: 10.1007/s10601-006-6849-7